VANISHING THEOREMS AND CHARACTER FORMULAS FOR 
■ ■ ■ . THE HILBERT SCHEME OF POINTS IN THE PLANE 

O ■ 

O ; MARK HAIMAN 

cni : 

^ ' Abstract. In an earlier paper we showed that the Hilbert scheme of points 

, in the plane H„, = Hilb"(C^) can be identified with the Hilbert scheme of regular 

• orbits // Sn- Using this result, together with a recent theorem of Bridgeland, 

^-H ' King and Reid |^ on the generalized McKay correspondence, we prove vanishing 

, theorems for tensor powers of tautological bundles on the Hilbert scheme. We 

' . " apply the vanishing theorems to establish (among other things) the character 

\^ I formula for diagonal harmonics conjectured by Garsia and the author in In 

. particular we prove that the dimension of the space of diagonal harmonics is equal 

■ to(n + l)"-\ 

^: 

! 1. Introduction 

^ ■ In this article we continue the investigation begun in [0] of the geometry of the 

OO . Hilbert scheme of points in the plane and its algebraic and combinatorial impli- 

\ cations. In the earlier article, we showed that the isospectral Hilbert scheme has 

■ Gorenstein singularities, thereby proving the "n! conjecture" of Garsia and the au- 
^) \ thor and the positivity conjecture for Macdonald polynomials. Here we extend these 

' results by proving vanishing theorems for tensor products of tautological vector bun- 

. dies over the Hilbert scheme = Hilb"(C^) and its zero fiber Z„ (the preimage of 

\ the origin under the Chow morphism a: Hn S^C'^). 
a • The algebraic-combinatorial consequence of the new results is a series of character 

^ , formulas for the spaces of global sections of the vector bundles in question. As a 

^ I particular case, we obtain the character formula for the ring of coinvariants of the 
diagonal action of the symmetric group Sn on C^"', or equivalently, for the space 

^ , of diagonal harmonics. This character formula had been conjectured by Garsia 

' and the author in Q, where we showed that it implies several earlier conjectures 
in [11 1 relating the character of the diagonal harmonics to g-Lagrange inversion, q- 



X 



Catalan numbers, and g-enumeration of rooted forests and parking functions. One of 
these earlier conjectures, now proven, is that the dimension of the space of diagonal 
harmonics is 

(1) dimDH„ = (n + 1)"-^ 
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Another is that the Hilbert series of the doubly- graded space (DH„)'^ of 5„- 
alternating diagonal harmonics is given by the g, t-Catalan polynomial Cn{q,t) 
from |r2|. Hence Cn{q,t) has positive integer coefficients. Recently, Garsia and 
Haglund gave a different proof of this fact, based on a combinatorial interpreta- 
tion of the coefficients. Yet another conjecture in was that the space of diagonal 
harmonics is generated by certain S'„-invariant polarization operators applied to the 
space of classical harmonics. We prove this "operator conjecture" here, using our 
identification of the coinvariant ring with the space of global sections of a vector 
bundle on Z„. 

To describe our results further, we recall from |jl^ that Hn is isomorphic to 
the Hilbert scheme of orbits C^"//5n for the diagonal action of Sn on C^". Full 
definitions will be given in Section ||; for now we merely fix terminology in order 
to announce our main theorems. On the Hilbert scheme we have a natural 
tautological vector bundle B of rank n, while on C^"//5„ we have a tautological 
bundle P of rank n!, with an Sn action in which each fiber affords the regular 
representation. We can view both B and P as bundles on H„ via the isomorphism 
Hn = C^^Z/S'n. The usual tautological bundle B is the pushdown to Hn of the 
sheaf Op^^ of regular functions on the universal family Fn over Hn- The "unusual" 
tautological bundle P may similarly be identified with the pushdown of the sheaf 
of regular functions on the isospectral Hilbert scheme X„, which is actually 
the universal family over C'^"'//Sn- 

Our first main result, Theorem |2.1| , is a vanishing theorem for the higher cohomol- 
ogy groups H''{Hn, P ® -B®'), i > of the tensor product of P with any tensor power 
of B. We also identify the space of global sections H^{Hn, P ^ B^''). The latter 
turns out to be the coordinate ring R{n, I) of the polygraph, a subspace arrangement 
defined in which plays an important technical role there and again here. This 
identification of R{n,l) with H^{Hn,P <iS> B®^) explains why the polygraph carries 
geometric information about the Hilbert scheme, an explanation which we were only 
able to hint at in |14]. Our theorem extends vanishing theorems of Danila ||5| for the 
tautological bundle B and of Kumar and Thomsen |17] for the natural ample line 
bundles OH„ik), k > 0. Indeed, it implies the vanishing of the higher cohomology 
groups H^{Hn,0{k) (g) S®') for all k,l > 0. This is an immediate corollary, since 
the trivial bundle Oh„ is a direct summand of P, and the line bundle is the 

highest exterior power of B. 

Our second main result, Theorem 2.2, is a vanishing theorem for the same vector 
bundles on the zero fiber Zn- The vanishing part of this second theorem follows 
immediately from the first theorem, applied to an explicit locally free resolution 
of Oz„ described in |12| and reviewed in detail in Section ^, below. By examin- 
ing the resolution more closely, we can also identify the space of global sections 
H^{Zn,P -B®'). When I = Q It turns out that i?°(Z„, P) coincides with the coin- 
variant ring for the diagonal Sn action on C^", yielding the applications to diagonal 
harmonics. 

Character formulas for the spaces of global sections follow from our vanishing 
theorems by an application of the Atiyah-Bott Lefschetz formula . For the diag- 
onal harmonics, the calculation completes a program outlined by Procesi, who first 



VANISHING THEOREMS AND CHARACTER FORMULAS 



3 



proposed this method of determining the character. To carry out the calculation, 
we need to know the characters of the fibers of P at distinguished torus-fixed points 

on Hn- By our results in [14|, these characters are given by the Macdonald poly- 
nomials. The character formulas we obtain here are therefore expressed in terms of 
Macdonald polynomials. Specifically, they are symmetric functions with coefficients 
depending on two parameters q,t. By virtue of being characters, these symmetric 
functions are necessarily q,t-Schur positive, that is, they are linear combinations of 
Schur functions by polynomials or power series in q and t with positive integer coef- 
ficients. It develops that certain operator expressions considered in Q are instances 
of our character formulas, whose positivity partially establishes [Q, Conjecture V]. 
The full conjecture in |^ is slightly stronger than what we obtain here. Its proof us- 
ing the methods of this paper would require an improved vanishing theorem, which 
we offer as a conjecture at the end of Section 

Among our character formulas is one for the polygraph coordinate ring R{n, I) 
as a doubly graded algebra. Specializing this, we get a formula for its Hilbert 
series 'HB.{n,i){l^ t) iii terms of symmetric function operators whose eigenfunctions are 
Macdonald polynomials. A combinatorial interpretation of 'Hji{n,i){l^ t) is implicit in 
the basis construction for R(n,l) in |14]. It can be made explicit (although we will 
not do so here), yielding an identity between a combinatorial generating function 



and the expression involving Macdonald operators in Corollary 3.9, below. This 



is one of only two combinatorial interpretations known at present for g,t-(Schur) 
positive expressions arising from our character formulas. The other is the Garsia- 
Haglund interpretation of C„(g,t) mentioned above. An important problem that 
remains open is to combinatorialize all the character formulas. 

In Section 0, we give definitions and state our two main theorems in full. We then 



apply Theorem 2.1 to deduce Theorem 2.2. We deduce the character formulas and 



the operator conjecture from the vanishing theorems in Sections y and ^. For the 
proof of Theorem 2.1, we combine results from ||l^ with a recent general theorem 
of Bridgeland, King and Reid This is done in Section ^. To complete this 
introduction, we preview the proof of Theorem 2A. 

The Bridgeland-King-Reid theorem concerns the Hilbert scheme of orbits V//G, 
for a finite subgroup G C SL(V). The theorem has two parts. The first part (which 
we will not use) is a criterion for V//G to be a crepant resolution of singularities 
of V/G, meaning that V//G is non-singular and its canonical sheaf is trivial. The 
second (and for us, crucial) part says that when the criterion holds there is an 
equivalence of categories D{V//G) — > D'^{V). Here D{V//G) is the derived 
category of complexes of sheaves on V //G with bounded, coherent cohomology, and 
D'^iy) is the similar derived category of G-equivariant sheaves on V . 

Our identification of C'^'^f/Sn with Hn shows that the Bridgeland-King-Reid cri- 
terion holds for V = C^", G = Sn- It is well-known that Hn is a crepant resolution 
of C'^^/Sn = S^C'^, which is why we don't need the first part of their theorem. 
By the second part, however, we have an equivalence $ between the derived cate- 
gory D{Hn) of sheaves on the Hilbert scheme and the derived category L''^"(C^") 
of finitely generated S'fj-equivariant modules over the polynomial ring C[x, y] in 2n 
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variables. In this notation, Theorem 2.1 reduces to an identity ^B^'' = R{n,l). De- 
noting the inverse equivalence by we may rewrite this as ^R{n, I) = which 
is the form in which we prove it. The advantage of this form is that there is no 
sheaf cohomology involved in the calculation of only commutative algebra. Con- 
veniently, the commutative algebraic fact we need is precisely the freeness theorem 
for the polygraph ring R{n,l), which was the key technical theorem in [O]. Thus 



we use here both the geometric results from [14| and the main algebraic ingredient 
in their proof. 

In closing, let us remark that a number of important problems relating to this 
circle of ideas remain open. We have already mentioned the problem of combi- 
natorializing the rest of the character formulas. Another set of problems involves 
phenomena in three or more sets of variables. We expect, for example, that the ana- 
log of the operator conjecture should continue to hold in additional sets of variables 
X, y, . . . , z. For exactly three sets of variables, we remind the reader of the empirical 
conjecture in ]lT| that the dimension of the space of "triagonal" harmonics should 
be 

(2) 2"(n+ir-2, 
and that of its S'n-alternating subspace should be 

(3) (3n + 3)(3n + 4) • • • (4n + l)/3 • 4 • • • (n + 1). 

Our present methods do not readily apply to these problems, as we make heavy use 
of special properties of the Hilbert scheme IIilb"(C^) that do not hold for Hilb"(C'^) 
with d > 3. Another open problem is to generalize from Sn to other Weyl groups or 
complex reflection groups. Such a generalization will not be entirely straightforward. 



as shown by some obstacles discussed in |11| and [14j. Finally, despite the strength 



of the vanishing theorems proven here, they surely are not the strongest possible. 
The conjecture at the end of Section ^ suggests one possible improvement. 



2. Definitions and main theorems 

We denote by Hn the Hilbert scheme of points IIilb"(C^) parametrizing 0- 
dimensional subschemes of length n in the affine plane over C. By Fogarty's theorem 
10], Hn is irreducible and non-singular, of dimension 2n. As a matter of notation, 
if V{I) C is the subscheme corresponding to a (closed) point of Hn, we refer to 
this point by its defining ideal / C C[x,y]. Thus Hn is identified with the set of 
ideals / such that C[x,y]/I has dimension n as a complex vector space. 

The multiplicity of a point P £ is the length of the Artin local ring 

{C[x,y]/I)p. The multiplicities of all points in V{I) sum to n, giving rise to a 
0-dimensional algebraic cycle Yli "i^^iPi of weight Y^- rui = n. We may view this 
cycle as an unordered n-tuple [Pi, . . . , Pn} G S'^C^, in which each point is repeated 
according to its multiplicity. The Chow morphism 

(4) (t: i7„^S"C2 = C2"/5n 

is the projective and birational morphism mapping each / G Hn to the corresponding 
algebraic cycle a{I) = |Pi, . . . , 
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We denote by Fn the universal family over the Hilbert scheme, 



(5) 




whose fiber over a point / G Hn is the subscheme V{I) C C^. The universal family 
is flat and finite of degree n over H^, and hence is given by Fn = Spec-B, where 
B = 7r^:Op^ is a locally free sheaf of Of^^-algebras of rank n. Here and elsewhere 
we identify any locally free sheaf of rank r with the rank r algebraic vector bundle 
whose sheaf of sections it is. Then B is the tautological vector bundle, the quotient 
of the trivial bundle C[a;,y] (g)c Oh„ with fiber C[x,y]/I at each point / G Hn- 

If G is a finite subgroup of GL{V), where V = is a finite-dimensional complex 
vector space, we denote by V//G the Hilbert scheme of regular G-orbits in V, as 
defined by Ito and Nakamura |^]. Specifically, if v G V has trivial stabilizer (as 
is true for all v in a Zariski open set), then its orbit Gv is a point of Hilb''^'(y), and 
V//G is the closure in Hilb'*^'(y) of the locus of all such points. By definition, V//G 
is irreducible. The universal family over Hilb''^'(y) restricts to a universal family 

X C {V//G) X V 

(6) 

V//G. 

The group G acts on X and on the tautological bundle P = p*Ox- This action 
makes P a vector bundle of rank |G| whose fibers afford the regular representation 
of G. There is a canonical Chow morphism V //G V/G, which can be conveniently 
defined as follows. Since P is a sheaf of Oyy/G-algebras, it comes equipped with a 
homomorphism Ov//g ~^ P- This homomorphism is an isomorphism of Oy ijq 
onto the sheaf of invariants P'^ . Geometrically, this means that the map X/G — > 
V //G induced by p is an isomorphism. The canonical projection X induces a 
morphism X/G -^V/G whose composite with the isomorphism V //G = X/G yields 
the Chow morphism. The Chow morphism is projective and birational, restricting to 
an isomorphism on the open locus consisting of orbits Gv for v with trivial stabilizer. 

The case of interest to us is F = C^", G = S"™, where Sn acts on C^" = (C^)" by 
permuting the cartesian factors. This is the same as the diagonal action of Sn on 
the direct sum of two copies of its natural representation C". Coordinates on C^" 
will be denoted 

(7) x,y = . . . ,Xn,yn; 

then Sn acts by permuting the x variables and the y variables simultaneously. In 
]T3| we constructed a canonical morphism C^"//5„ Hn such that the composite 

(8) C2"//S„ ^Hn^ S"C2 

is the Chow morphism for C'^"'//Sn- By Theorem 5.1 of [0], the canonical morphism 
is an isomorphism C'^^//Sn = Hn- 
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The universal family over C'^^//Sn will be denoted X„. We identify C'^^//Sn with 
Hn by means of the canonical isomorphism, so that the projection p of the universal 
family onto C'^^/fSn becomes a morphism from X„ to Hn. We have a commutative 
square 



(9) 



in which Xr, ^ Hn 



X, 
p 

Hr, 



f 



■^211 



^2n 



is the set-theoretic fiber product, with its induced reduced 
scheme structure. In other words, X„ is the isospectral Hilbert scheme, as defined 
in |14|. We again write P = p^Ox„, as we did above for a general V//G. Now we 
regard P as a bundle on Hn rather than on C^"//5„. Thus Hn has two different 
"tautological" bundles, the usual one B and the unusual one P. The unusual tauto- 
logical bundle P has rank n!, with an Sn action affording the regular representation 
on every fiber. Our notation for the various schemes, bundles and morphisms just 
described is identical to that in [14|. 
The two-dimensional torus group 



(10) 



j2 



*\2 



acts linearly on as the group of 2 x 2 diagonal matrices. We write 



(11) 



Tt,q 







q- 



for its elements. Note that when a group G acts on a scheme V, elements g ^ G act 
on regular functions / G 0(V) as gf = f o g^^. The inverse signs in ( p!l| ) serve to 
make act on the coordinate ring <C[x,y] of by the convenient rule 



(12) 



rt,gX = tx; Tt^qV = qy. 



The action of on induces an action on the Hilbert scheme Hn and all other 
schemes under consideration. In particular, acts on the universal family Fn 
and the isospectral Hilbert scheme Xn, so that the projections vr: F„ — > Hn and 
a: Xn — > Hn are equi variant. Hence acts equivariantly on the vector bundles 
B and P. There are induced actions on various algebraic spaces, such as the 
coordinate ring C[x, y] of C'^^, the space of global sections of any T^-equivariant 
vector bundle, or the fiber of such a bundle at a torus- fixed point in Hn- In these 
spaces, the action is equivalently described by a Z^-grading. Namely, an element 
/ is homogeneous of degree (r, s) if and only if it is a simultaneous eigenvector of 
the action with weight Tt^qf = f^q^f- Where there is an obvious natural double 
grading, as in C[x, y], it coincides with the weight grading for the torus action. 

We have defined the bundles whose tensor products will be the subject of our 
vanishing theorems. The theorems also describe their spaces of global sections. To 
identify these spaces, we first need to recall the definition of the polygraph Z{n, I) 
from [|l^. There, Z{n, I) was defined as a certain union of linear subspaces in C^""*"^', 
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but it is better here to describe it first from a Hilbert scheme point of view. Let 

(13) W = Xn^Fl/ Hn 

be the fiber product over Hn of with / copies of the universal family The 
scheme W is thus a closed subscheme of Hn x , since we have Xn C x C^"" 

andF„ C H^xC^. We now define Z{n, I) C ([;;2n+2« image of the projection 

of W on C2"+2^ 

To see that this agrees with the original definition in let us identify the set 
Z{n, I) more directly. Prom we see that a point of Xn is an ordered tuple 

(14) (/,Pi,... ,P„)Gif„xC2" 

such that a{I) = [Pi, . . . , P^J. In particular, this implies V{I) = {Pi, . . . , P„} as a 
set. A point of P is a pair (/, Q) G Hn x such that Q G V{I). Hence a point of 
1^ is a tuple 



(15) (/,Pi,... ,P„,Qi,... ,Q0 G^n X 



such that a{I) = [Pi, . . . , P„] and Qi G {Pi, . . . , P„} for all 1 < i < /. Projecting 
on C^'^+^', we see that 



(16) Z{n,l) = {{Pi,... ,P„,Qi,... ,Qi)GC2"+2i.g. ,Pn}Vi}. 



This is equivalent to the definition in . The scheme W is flat over Hn and reduced 
over the generic locus (the open set in i/„ where the Pj are all distinct). Hence W 
is reduced. The set-theoretic description we have just given of the projection of W 
on Z(n,l) therefore also describes a morphism of schemes W Z(n,l), in which 
we regard Z{n, I) as a reduced closed subscheme of C^""*"^'. 

As in ||l^, the coordinate ring of the polygraph Z{n,l) will be denoted R{n,l). 
Writing 

(17) x,y,a,b = 2;i,yi, . . . , x„, y„, ai, 6i, . . . ,ai,bi 

for the coordinates on C^""*"^', we see that R{n, I) is the quotient of the polynomial 
ring C[x, y, a, b] by a suitable ideal I{n,l). Given a global regular function on 
Z{n, I), we may compose it with the projection W — > Z(n, I) to get a global regular 
function on W, which is the same thing as a global section of P ^ P®' on Hn- Hence 
we have a canonical injective ring homomorphism 

(18) il;: R{n,l)^ H'^{Hn,P(E)B^^). 

We can now state our first vanishing theorem, which will be proven in Section |^. 
Theorem 2.1. For all I we have 

(19) H\Hn,P P®') = fori>0, and 

(20) P°(P„,P^P®') = P(n,/), 

where R{n,l) is the coordinate ring of the polygraph Z{n,l) C C^"+^'. 



8 



MARK HAIMAN 



The equal sign in (^) is to be understood as signifying that the homomorphism 
in ( p!8| ) is an isomorphism. 

Our second vanishing theorem is the analog of Theorem |2.1| for the restriction 
of the tautological bundles to the zero fiber Zn = o"~^({0}) C Hn- In we 
showed that the scheme-theoretic zero fiber is reduced, so there is no ambiguity as 
to the scheme structure of The ideal of the origin {0} C S'^C^ = C^"/5n is the 
homogeneous maximal ideal m = C[x, y]^" in the ring of invariants C[x, y]'^" . Pulled 
back to Hn via a, the elements of m represent global functions on Hn that vanish 
on Zn- The bundle P B®^ is a sheaf of O//^ -algebras, so we have a canonical 
inclusion 

(21) H^{Hn,OHjQH^{Hn,P^B®'). 

Our choice of coordinates x, y, a, b on Z{n,l) identifies C[x, y] and C[x, y]'^" with 
subrings of R{n, I), in such a way that the diagram 

H0{Hn,OHj H%Hn,P®B®') 

(22) aA 

commutes. It follows immediately that ip maps every element of the ideal m-R(n, /) to 
a section of P B"®^ that vanishes on Zn- Composing ip with restriction of sections 
to the zero fiber, we get a well-defined homomorphism 

(23) R{n,l)/mR{n,l) H^{Zn, P B®^)- 

A priori, ipi need neither be injective nor surjective, but according to our next 
theorem, it is both. 

Theorem 2.2. For all I we have 

(24) H\Zn, P (g) B®^) = fori>0,and 

(25) H^{Zn, P -B®') = R{n, l)/mR{n, I), 

where R{n, I) is the polygraph coordinate ring and m is the homogeneous maximal 
ideal in the subring C[x, y]'^" C R[n,l). 

Again, the equal sign in (]25| ) signifies that the homomorphism ipi in ([2^ ) is an 
isomorphism. 

In a sense. Theorem 2^ is a corollary to Theorem 2J. Its proof uses an Oh„- 
locally free resolution of Oz„j which we now describe. Afterwards, we will prove 



that Theorem 2A implies Theorem 2^. The resolution we construct will be T-^- 
equivariant. To write it down we need a bit more notation. Let Ct and Cq denote the 
1-dimensional representations of on which Tt^q € acts by t and q, respectively. 
We write 

(26) Ot = Ct ®c Oh^ , Oq = Cq Oh^ 

for Oh„ with its natural action twisted by these 1-dimensional characters. The 
T^-equivariant sheaves Ot and Oq may be thought of as copies of Oh^ with respective 
degree shifts of (1,0) and (0, 1). 
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There is a trace homomorphism of 0//,^ -modules 

(27) tr-.B^On,, 

defined as follows. Let a € B{U) be a section of B on some open set U . Since 
B \s a. sheaf of O/f,^ -algebras and also a vector bundle, there is a regular function 
tr(a) G OHn{U) whose value at / is the trace of multiplication by a on the fiber 
B{I). The sheaf i? is a quotient of C[x,y] ® Oh„, so it is generated by its global 
sections x^y^ {i.e., they span every fiber). The trace map is given on these sections 
by 

n 

(28) tiix^y^ = P.,s(x,y) = 

det ^ — ' 

1=1 

Here we regard the symmetric function p^^s £ C[x, y]'^", called a polarized power- 
sum, as a global regular function on pulled back from S^C'^ via the Chow 
morphism. To verify (^) we need only check it on points / in the generic locus, 
where the fiber B{I) = C[x,y]/I is the coordinate ring of a set of n distinct points 
{{xi,yi), . . . , {xn,yn)} ^ C^. There it is clear that the eigenvalues of multiplication 
by x^y'^ in B{I) are just x^yf, . . . , x^y^. In particular, ^ tr(l) = 1, so 

(29) itr:i?^OH„ 

n 

is left inverse to the canonical inclusion ^ B. Thus we have a direct-sum 

decomposition of O^^-module sheaves, or of vector bundles, 

(30) B = Oh,, e B', where B' = ker(tr). 

The projection of B on its summand B' is given by id— -tr, so from (p8|), we see 
that B' is generated by its global sections 

(31) x'"y^ - -pr,s(.^,y). 

n 

Here we can omit the section corresponding to r = s = 0, which is identically zero. 

Let J be the sheaf of ideals in B generated by the global sections x and y and the 
subsheaf B' . An alternative way to describe J is as follows. There are T^-equivariant 
sheaf homomorphisms Ot ^ B and Oq ^ B sending the generating section 1 in Ot 
and Oq to x and y, respectively. Combining these with the inclusion B' ^ B, we 
get a homomorphism of sheaves of O/^^ -modules 

(32) v: B' ®Ot®Oq^ B. 

Now composing l^v. B ® {B' © Oj Oq) —>■ B (S) B with the multiplication map 
fj,: B ® B ^ B, we get a homomorphism of sheaves of i?-modules 

(33) B0{B' eOteOq) ^ B, 

whose image is exactly J. Note that since x and y generate i? as a sheaf of Oh„- 
algebras, the canonical homomorphism Oh^ B/J is surjective. Thus B/,J is 
identified with a quotient of Oh„, which turns out to be Oz„. 
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Proposition 2.3. Let J be the sheaf of ideals in B generated by x, y and B' . Then 
B/J is isomorphic as a sheaf of OHn-^^9^bras to Oz„- 

Let us recall the proof from |^], skipping some details. Denote by Z„ the set- 
theoretic preimage 7r~^(Z„), regarded as a reduced closed subscheme of the universal 
family Clearly the regular functions x, y and pr,s(x, y) for r + s > vanish on 
Zn- By an old theorem of Weyl |2€], the pr-,s generate C[x, y]*^", so their vanishing 



defines Zn as a subscheme of Hn. Hence Z„ is defined set-theoretically by the 
vanishing of x, y and the pr,s-, or equivalently of x, y, and every x^y^ — ^Pr,s- But 
these sections generate J, so the subscheme of defined by the ideal sheaf J C B 
coincides set-theoretically with Z„. We already know that B/J = Oz for some 
subscheme Z C Hn, and this shows that Z coincides set-theoretically with Z„. Now 
Fn is flat and finite over the non-singular scheme Hn, hence Cohen-Macaulay. Since 
Zn projects bijectively on Z„, it has codimension n + 1 in F„. But B' ® Ot (B Oq is 
locally free of rank n + 1, so J is everywhere locally generated by n + 1 elements. 
It follows that Spec i?/ J is a local complete intersection in F„. Finally, one shows 
that SpecB/J is generically reduced, hence reduced, which implies B/ J = Oz„- 

Our motive in reviewing this is to note that J is locally a complete intersection 
ideal in B generated by the image under ^ of any local basis of B' (B Ot ® Oq. 
Hence the Koszul complex on the map ^ in (^) is a resolution of B/ J = Oz^ ■ Since 
everything in the construction is T^-equivariant we deduce the following result. 



Proposition 2.4. We have a T'^-equivariant locally OHn-ffee resolution 
(34) 

. . ^ R ^ a'^/' R' m ^O. ^ ^ . . . ^ n ( t:>' m. C'^^ 



B ® a''{b' eOteOq)^ > B(^{b' eOteOq) ^ b ^ Oz,, ^ o. 



where is the sheaf homomorphism in (I 



As in ||12|, it follows as a corollary that the scheme-theoretic zero fiber is equal 
to the reduced zero fiber, and that it is Cohen-Macaulay. 



Proof that Theorem |^. j| implies Theorem \2.^ . Let V. denote the complex in ( p4|) 
with the final term Oz„ deleted. The fact that (|3^ ) is a resolution means that 
V. and Oz„ are isomorphic as objects in the derived category D{Hn)- Here and 
below we work in the derived category of complexes of sheaves of Oj^^-modules with 
bounded, coherent cohomology. Note that V . is a complex of locally free sheaves, 
each of which is a sum of direct summands of tensor powers of -B. It follows from 



Theorem 2.1 that P ® V. is a complex of acyclic objects for the global section 



functor r on Hn, so we have 

(35) RT{P®B®^ ®V.) = T{P(^B'^^ ®V.). 

Now P®B®^®V. is isomorphic to P®B®^®Oz„ in D{Hn), so W{Zn,P ®B®^) = 
R^T{P (g) S®' (g) V.) is the i-th cohomology of the complex in (^). This complex 
is zero in positive degrees, so we deduce that H^{Zn,P®B®^ = for i > 0, 
which is the first part of Theorem This is just the standard argument for 

the higher cohomology vanishing of a sheaf with an acyclic left resolution. Since 
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H^{Zn,P B®^) is zero in negative degrees, we also deduce that the complex in 
(H) is a resolution of P ® B®^). 

Consider the last terms in this resolution: 

(36) T{P(^B®^+^ ®{B' ®Ot®Oq)) ^ R{n,l + l) ^ H\Zn,P(^B®^) 

Time:) 



Here we have identified T{P ® B® ®B) with R{n,l + 1) using Theorem 2.1. To keep 
the notation consistent, we denote the coordinates in R{n,l + 1) corresponding to the 
tensor factor B coming from V. by x^y instead of the usual a^+i, &z+i. The subring 
of R{n, I + 1) generated by the remaining coordinates x, y, a, b is just R{n, I), since 
the projection of Z{n,l + 1) on these coordinates is Z(n,l). The homomorphism 
R{n, l+l) H^{Zn, P (8) B®^) sends x and y to zero and coincides on R{n, I) with 



composed with the canonical map R{n,l) — > R{n,l)/xnR{n,l). Using Theorem 2A 
we can also identify r(P ^ (B' Ot Og)) with 

(37) R{n, 1 + 2)'® R{n, l + l)® R{n, I + 1), 

where R{n,l + 2)' is the direct summand r(P (g) B') of R{n,l + 2) = 

r(P0B®'+^ 0S). In R{n,l + 2) we write x, y, x', y' for ai+i, k+i, ai+2, h+2- 
By (|35), i?(n, / + 2)' is the R{n, I + l)-submodule of R{n, I + 2) generated by ah 

(38) (x')^(y')'--Pr,s(x,y). 

n 

More precisely, R{n, 1 + 2) is generated as an i?(n, I + l)-module by the monomials 
{x'Y{y'y ^ and the projection on the summand R{n, I + 2)' is the homomorphism of 
R(n,l + 1) modules mapping {x')'^{y')^ to the expression in (|38|) . Although we are 
implicitly relying on Theorem 2A to guarantee that this is well defined, it can also 
be shown directly. 

The map r(l ^) in (^) now becomes the R{n, I + l)-module homomorphism 

(39) i?(n, / + 2)' © i?(n, / + 1) i?(n, / + 1) ^ R{n, I + 1) 

given on the first summand by {x')^{y')^ x'^y" and on the second and third 
summands by multiplication by x and ?/, respectively. Its image is therefore the 
ideal in R{n, I + 1) generated by x, y and all x'^y'^ — ^pr^s{'^, y), or equivalently, the 
ideal 

(40) J={x,y)+mR{n,l + l). 

Since x and y generate R{n, / + 1) as an R{n, /)-module, the inclusion R{n, I) C 
R{n, I + 1) induces a surjective ring homomorphism 

(41) R{n,l) ^ R{n,l + 1)/J 
with kernel 

(42) / = R{n, I) n J. 



By (HI), we have R{n,l)/I ^ R{n,l + I)/ J ^ H^{Zn, P ® B®^). The isomorphism 
here is induced by V'l- Thus it only remains to show that / = mi?(n, /). 
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Clearly, I contains mR{n,l), so we are to show that the homomorphism 

(43) C : R{n, I) /mR{n, I) R{n, I) /I ^ R{n, l + l)/J 

is injective. For this we construct its left inverse. From the equation R{n,l + 1) = 
r(P (8i 5®'+^) and the decomposition B = Oh„ © B', taken in the last tensor factor 
of iJ'^'+ij we see that R{n, I) is a direct summand of R{n, l + l) as an R{n, /)-module. 
Using (p8[) and (|29|) , we obtain the formula 

(44) e(xV) = -Pr,s(x,y) 

n 

for the projection 9: R{n,l + 1) — > R{n,l). Now, is a homomorphism of R{n,l)- 
modules and m is a subset of R{n,l), so 6 carries mi?(n, Z + 1) into mR{n,l). The 
monomials x^y^ with r + s > generate (x, y)R{n, Z + 1) as an R{n, /)-module, so 
(Q) shows that 6 also carries (x, y)R{n, I + 1) into mR{n, I). Hence 9 induces a map 

(45) 9: R{n, I + 1)/ J ^ R{n, l)/mR{n, I). 

The endomorphism o ^ of R{n, l)/mR{n, I) is a homomorphism of R(n, /)-modules, 
so it is the identity, and 9 is the required left inverse of C- D 



3. Character formulas 



Theorems and 2.2 allow us to identify the ring of diagonal coinvariants and 
the polygraph coordinate ring R{n,l), among other things, with spaces of global 
sections of T^-equivariant coherent sheaves on Hn- When the higher cohomology 
vanishes, we can calculate the character of the space of global sections, or what is 
the same, its Hilbert series as a doubly graded module, using the Lefschetz formula 
of Atiyah and Bott We will apply this method to obtain explicit character 
formulas for spaces of interest in the Hilbert scheme context. As we shall see, the 
resulting formulas are naturally expressed in terms of operators arising in the theory 
of Macdonald polynomials. 

Let M = 0Mr^s be a finitely-generated doubly graded module over C[x, y] or 
C[x,y]'^". The Hilbert series of M is the Laurent series in two variables 

(46) nM{q,t) = Y,t"q'dim{Mr,s). 

r,s 

If M is finite-dimensional as a vector space over C, then HM{q,t) = tic{M,Tt^q) is 
the character of M as a T^-module in the strict sense. In general, it is a good 
idea to think of 7iMiQ,t) as a formal character, for reasons that will become 
apparent below. The Laurent series HuiQjt) is a rational function of q and t. 
When M is a C[x, y]-module this is well-known and can be shown easily by cal- 
culating the Hilbert series using a finite graded free resolution of M. When M is 
a C[x, y]'^" -module, one obtains the same result by regarding M as a module over 
C[pi(x),^ii(y), . . . ,p„(x),p„(y)], since the power sums Pfc(x), pk{y) form a doubly 
homogeneous system of parameters in C[x, y]'^". Now let ^ be a T^-equivariant 
coherent sheaf on Hn- The Chow morphism a: Hn — > S^C^ is projective, and S'^C^ 
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is affine, so the sheaf cohomology modules W{Hn,A) are finitely-generated T^- 
equivariant — which is to say, doubly graded — C[x, y]'^" -modules. We denote their 
Hilbert series by 

(47) n\iq,t)=nH^iH„^A)iq,t). 

The Atiyah-Bott formula expresses the Euler characteristic 

(48) XA{q,t) = Y.{-lfn\{q,t) 

act ^ — ' 

i 

as a sum of local contributions from the T^-fixed points of Hn- These local con- 
tributions are described by data associated with partitions of n. Let us fix some 
notation. We write a partition of n as // = (/ii > ^ ■ ■ ■ ^ > 0), with the 
understanding that ^Uj = for i > I. The Ferrers diagram of /i is the set of lattice 
points 

(49) (i(/x) = {(i,i) GNxN:j</Zi+i}. 

By convention, the diagram is drawn with the i-axis vertical and the j-axis horizon- 
tal, so the parts of ^ are the lengths of the rows, and (0, 0) is the lower left corner. 
The arm a{x) and leg l{x) of a point x G d(/i) denote the number of points strictly 
to the right of x and above x, respectively, as indicated in this example: 



(50) /i = (5, 5, 4, 3,1) 



a{x) = 3, l{x) = 2. 

a{x) 



(0,0) 

To each partition /i is associated a monomial ideal 

(51) = C • {x'y' : (r, s) d{^Ji)} C C[x, y]. 
A C-basis of C[x, y\/I^ is given by the set of monomials not in 

(52) S^ = {xV:(r-,s)Gd(^)}. 
In particular, dime C[x, y\/I^ = n, so is a point of Hn- 

Proposition 3.1. The T'^ -fixed points of Hn are the ideals for all partitions n of 
n. The cotangent space of Hn at has a basis of T"^ -eigenvectors {ux,dx '■ x € d{^)} 
with eigenvalues 

(53) Tt,,dx = n^,nx = t-'^-\^+<-\x. 

Proof. An ideal / C C[2;,y] is T^-fixed if and only if it is doubly homogeneous, 
or equivalently, a monomial ideal. This establishes the first part. The eigenvalues 
(expressed somewhat differently) were determined by Ellingsrud and Stromme 0. 
The basis elements Ux, dx are given explicitly in terms of local coordinates in p^ . 
Corollary 2.5]. □ 

Now we give the Atiyah-Bott formula as it applies in our context. For simplicity 
we only state it for vector bundles, i.e., locally free sheaves, which is all we need. 
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Proposition 3.2. Let A be a T'^-equivariant locally free sheaf of finite rank on Hn- 
Then 

(..^ ( f\_ 'HA{i^){Q,t) 

Proof. What we have written is the classical formula in Theorem 2 of [|l|], evaluated 



on the data in Proposition 3.1. Since Hn is not a projective variety, however, and 
the left-hand side in (^) is only a formal character, some further justification 
is required. Various authors have extended the classical formula to more general 
contexts and given algebraic proofs. We will use the following corollary to a very 



general theorem of Thomason [25, Theoreme 3.5]. 



Proposition 3.3. Let T = T'^ = Spec C[ti, t^^, . . . ,td,t'^^] be an algebraic torus, 
X and Y separated schemes of finite type over C on which T acts, and f : X ^ Y 
a T-equivariant proper morphism. Assume X is non-singular. Let Ko(T,X), 
Kq{T,Y), etc. denote the Grothendieck groups of T-equivariant coherent sheaves, 
and K^(T,X), etc. the Grothendieck rings of T-equivariant algebraic vector bun- 
dles. Recall that (for any X) Kq{T,X) is a K^{T, X) -module and K^{T,X) is 
an algebra over the representation ring R{T), which we identify with Z[t,t~^] = 
Z[ti,t7\ . . . ,td,t'^^]. Define 

(55) Ko{T, X)(o) = Q(t) ®^[t,t-i] Ko{T, X), 

and similarly for Y , etc.. Then the following hold. 

(1) Let N be the conormal bundle of the fixed-point locus X^ in X, and set 
AN = € K°{T,X^). Then AN is invertible in K^{T,X^)^oy 

(2) Let : Ko{T, X)i^q^ — > ii'o(7'j ^)(o) be the homomorphism induced by the de- 
rived pushforward, that is, /*[j4] = ^j(— 1)*[-RV*^]; o,^d let /J: Kq(T, X'^)(^q^ — s- 
Ko{T,Y'^)(^q^ denote the same for the fixed-point loci. Then 



(56) f4A] = i^fj ( (AiV)-i . 5](-l)'=[Tor^-(OxT, A)] 

k 



where z* : Kq{T,Y'^)^q-^ Kq{T,Y)iq-^ is induced by i: Y^ ^ Y. 

To obtain (|5^), we apply Thomason's theorem with T = and f : X —> Y 
the Chow morphism a: Hn — > S'^C^. The group Kq{T,Y) is identified with the 
Grothendieck group of finitely-generated doubly graded C[x, y]'^"-modules. The 
Hilbert series HMiQ,t) only depends on the class [M] e Kq{T,Y) of M, and so 
induces a Z[g, g"""^, t, i~^]-linear map 

(57) H: Ko{T,Y)^o)^Q{q,t). 

The fixed-point locus Y'^ is a point, so Kq{T, 5^"^)(o) = Q{q-, t), and Tioi^, is the iden- 
tity map on Q{q,t). Similarly, X^ is the finite set {/^ : \fi\ = n} and Ko{T, X^)(^q^ 
is the direct sum of copies of Q{q,t), one for each fi. With these identifications, /J 
is just summation over /x. Applying H to both sides in (56) yields (|54[). □ 
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Some of our sheaves and spaces have Sn actions, so we need to sharpen our 
notation a bit to keep track of them. Recall that the Frobenius characteristic map 
from Sn characters to symmetric functions is defined by 

(58) 0X= ^ X] >^HPr(«;)(2), 

where t{w) is the partition of n given by the cycle lengths in the expression for the 
permutation u; as a product of disjoint cycles, and p\{z) = px^ (z) ■ ■ ■ PXi (z) denotes 
the power-sum symmetric function. The irreducible characters of Sn are then given 
by the identity 

(59) (Px^ = sx{z), 

where sx{z) is a Schur function. Here and below we always work in the algebra 

(60) A = Aq(,,,)(z) 

of symmetric functions in infinitely many variables z = zi, Z2, ■ ■ ■ with coefficients 
in Q{q,t). As A runs over partitions of n, the power-sums pxiz), Schur functions 
sx{z), Macdonald polynomials Px{z; q, t), and so forth are bases of the homogeneous 
subspace A„ of degree n in A. Occasionally below we will use plethystic substitution, 
also known as A-ring notation. Let A be an algebra of polynomials or formal series 
in some alphabet of indeterminates, with coefficients in Q{q,t). Given y G ^, we 
define PklY] to be the result of replacing each indeterminate in Y, including q and t, 
with its k-th power. The algebra A is freely generated over Q(^, t) by the power-sums 
Pk{z), so there is a unique Q(g', t) -linear homomorphism 

(61) evyiA^yl, evy Pk{z) = Pk\X]- 
We now define for all / € A, y G A: 

(62) f[Y]=evYf{z). 

We will specifically need the following instances of this construction. 

• Setting (here and throughout) Z = zi + Z2 + ■■■■, recover f{z) = f[Z]. 

• f is the image of / under the automorphism of A sending Pk(,z) to 

Pk{z)/{l — t''). We can equate / with /(z, iz, t^z, ...), provided we inter- 

pret the coefficients of the latter expression, which are rational Laurent series 
in t, as rational functions. The same holds with q in place of t. 

• If y = ai -|- • • • -f flfc is a sum of monomials in the indeterminates, each with 
coefficient 1, then f[Y] = f{ai,...,ak)- 

Now let M be a finitely-generated doubly graded C[x, y]'^" -module with an Sn 
action that respects the grading, i.e., it commutes with the action. For instance, 
M might be a doubly graded C[x, y] module with an equivariant Sn action, regarded 
as a C[x, y]'^" -module. We denote by the irreducible representation of Sn with 
character x"^. Then M has a canonical direct-sum decomposition 

(63) M=P^V^0Mx, Mx = Hom^"(F^,M), 

def 

|A|=n 
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in which each Mx is a doubly graded C[x, y]'^" -module. We define the Frohenius 
series of M to be 

(64) J^M{z-q,t) = V ?^M,(g,t)sA(^) = VtV'/'char(M,,,). 

dcf — ' — ' 

\\\=n r,s 



The second equality follows from (|59D and shows that the Frobenius series is a 
generating function for the characters char(Mr,s) in the same way that the Hilbert 
series is a generating function for the dimensions. The Hilbert series can be recovered 
from the Frobenius series by the formula 

(65) nM{q,t) = {s'l,J'M{z-q,t)), 

where (•, •) is the usual Hall inner product on symmetric functions. 

If A is a T'^-equivariant coherent sheaf on Hn with an Sn action commuting with 
the action, then A has a decomposition 

(66) A = ®c 

A|=n 

as in (|63|), inducing the decomposition (63) for the cohomology modules M = 
W{Hn,A). We set 

(67) rA{z-q,t)=TH^iHr.^A){z;q,t), X-^a(^; 9, = 

i 

Then for A locally free we immediately obtain the Frobenius series version of (|5^): 

(68) x:FA{q,t) = }_^^ ^^^^^^^^^ _ _ • 

Let us now evaluate this in some specific cases. 

Character formula for R{n,l). Taking A = P^B^'', the Sn action on A is 
induced by that on P. By Theorem |2.1| , we have 

(69) J='R(^n,l){z;q,t) = x^A{z;q,t). 
To calculate this using (^) we must evaluate 

(70) ^{P®B®i)(l^){z]q,t) = Tp^^){z;q,t)HB{i^){q,t)K 

The set in (^) is a doubly homogeneous basis of B[Iy) = C[x, y]//^, so we have 

(71) nBii,){q^t)=B^{q,t) = Yl 

(r,s)6d(At) 

The Frobenius series of P{I^) is given by the transformed Macdonald polynomial 

(72) H^{z;q,t) = 

def IL I 

where is the integral form Macdonald polynomial defined in |18, VI, eq. (8.3)], 
and n{fi) = X]j(^ ~ 1)^«- Equivalently, 

(73) Hf,{z;q,t)=Y,Kx^iq,t)sx{z), kx^{q,t) = t""^^^ Kx^{q,t-^), 
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where Kx^{q,t) is the Kostka-Macdonald coefficient [|l8|, VI, eq. (8.11)]. 
Proposition 3.4 (|l^). We have Tp^^^{z;q,t) = H^{z;q,t). 

We remark in passing that in the decomposition ( |66| ) for P, say P = V"^ ^ Px, 
the character bundles P\ are analogous to the character bundles on C^//G introduced 
by Gonzalez-Sprinberg and Verdier [10| in connection with the classical (G C SL2) 
McKay correspondence. Proposition 3.4 identifies the Kostka-Macdonald coeffi- 
cient K\^{q,t) as the Hilbert series of the fiber Px{I^). In particular, this shows 
Kxfji{q,t) € N[g,t], which was the main combinatorial theorem in [0]. 

Combining the proposition with the equations preceding it, we arrive at the fol- 
lowing result. 

Theorem 3.5. The Frobenius series of R{n,l) is given by 

Bf,{q,tyH^{z;q,t) 



(74) TRin,i)(.^;q,t) = 



We can express this more succinctly in terms of the linear operator A on A defined 



by 
(75) 



AH^{z;q,t) = Bf,{q,t)Hf,{z;q,t). 



This operator was introduced in Q, where we gave a direct plethystic expression 
for it Theorem 2.2]. 

Lemma 3.6. Let M be a finitely-generated doubly graded C[x, y]-module with an 
equivariant Sn action. If the x variables xi,... ,Xn form an M-regular sequence, 
then 

(76) J'Miz; q, t) = Tm/{^)m i—t;(l,t 

and similarly with y and q in place ofx and t. 

Proof. For a module over a local ring, this was proven in ||l^. Proposition 5.3]. The 
same proof applies in the graded setting essentially without change. □ 

Lemma 3.7. The Frobenius series o/C[x, y] is given by 



(77) 



where hn{z) is the complete homogeneous symmetric function of degree n. 



Proof. Apply Lemma 3.6 first to the regular sequence x in C[x, y], then to y in C[y]. 
This reduces ( |77| ) to J^c{z]q,t) = hn{z) = S(„)(z), which is correct since C is the 
trivial representation in degree (0,0). □ 



Corollary 3.8. The formula (WM in Theorem 3.t is equivalent to 



(78) 



^R{n,l){z]q,t) 
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Proof. From (74) it is clear that ^R[n = ^'-^/{(n o)(-^; 9; 0- I^^t R{n,0) = 

C[x,y]. ' ' □ 

Note that the case / = gives a geometric interpretation and proof of one of the 
basic identities in the theory of Macdonald polynomials ||9|, Theorem 2.8]: 

Hf^{z■,q,t) 



(79) 



a-i)a-t) 



E 

\fi\=n 



From the preceding corollary we obtain a formula for the Hilbert series of R{n, I). 
Corollary 3.9. We have 



) 



1 



(80) 

where en{z) is the n-th elementary symmetric function. 

Proof. The first equation is immediate from Corollary |3.8| . For the second, recall 
from that the transformed Macdonald polynomials are orthogonal with respect 
to the inner product 

(82) 



{f,g), = {ujf[Z{l-q){l-t)],g), 
act 



where uj is the familiar involution on A defined by ujek{z) = hk{z). Any operator 
with the H^{z;q,t) as eigenf unctions, and A in particular, is therefore self-adjoint 
with respect to (•, •)*. Hence 



{sUz),A'hn 



(US, 



(83) 



1 



{A'sUz),hn 



{l-q){l-t) 



y-{i -ty 
1 



{eniz),A'sUz)) 



(l-g)«(l-t)' 



□ 



Character formula for diagonal coinvariants. The ring of coinvariants for the 
diagonal action of 5„ on C^" is, by definition, 

(84) i2„ = C[x,y]/mC[x,y], 

where m is the homogeneous maximal ideal in C[x, y]'^". Ignoring its ring structure, 
Rn is isomorphic as a doubly graded S'„-module to the space of diagonal harmonics 

(85) DH„ = {/ G C[x, y] : p{d^, dy)f = Vp G m}. 

Its Frobenius series was the subject of a series of combinatorial conjectures by the 
author and others in Later, in j^, Garsia and the author showed that these 
conjectures would follow from a conjectured master formula giving J^ji^{z; q,t) in 
terms of Macdonald polynomials, which we will now prove. 
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From Theorem p.2| , with / = 0, we obtain 
(86) J^R,, {z; q, t) = X^P®Oz^ i^'^ *)• 

To calculate this using (p8|), we replace Oz„ with the resolution V. given by the 



complex in (p^) with the final term deleted. This gives 

n+1 

(87) x-^p^oz,, (^; 9, = ^{-'^)''x^P(S)Vk{z;q,t), 



k=0 



where Vfc = B0A''{B'eOteOg). The eigenvalues of € on the fiber {B'®Ot® 
Oq){I^) are q and t, from the summand Ot © Og, and {f^q^ : (r, s) G (i(//) \ {(0, 0)}}, 
from the basis Bf, \ {1} of B'{I^). The Hilbert series of a''{B' © © Og){If,) is the 
k-th elementary symmetric function of these eigenvalues, and its alternating sum 
over k is therefore (1 — q){l — t)n^(g, t), where 

det 



Hence we have 

n+1 

(89) J](-l)^^(p^v',)(/,)(^;9,i) = {l-q){l-t)U^{q,t)B^{q,t)H^{z;q,t), 

k=0 

and (|6^) yields the following character formula for the diagonal coinvariants. 

Theorem 3.10. The Frobenius series of the coinvariant ring Rn, or of the diagonal 
harmonics DH„, is given by 

(1 -q){l- t)Il^{q, t)B^{q, t)H^{z; q, t) 



(90) 



|^i|=n 



n 



We briefly review some of the consequences of this formula, as developed in 
First, there is reformulation of ( pO| ) along the lines of (|7^). Let V be the linear 
operator on A deflned by 

(91) VH^{z- q, t) = t<>^\<^^'m,{z- q, t), 
with n(/i) as in (|7^ ) and fi' denoting the conjugate partition. 
Proposition 3.11. The formula ( |90|) may be simply expressed as 

(92) TR„iz;q,t)=\7eniz). 

Next, making use of the known specializations of H^{z] q, t) at t = q^^ and t = 1, 
we were able to determine the corresponding specializations of ( p2| ) . 

Proposition 3.12. Fort = q"^ we have 



{z;q,q 



(93) 



l + q 



-hr, 



Z 



n + 1 



El 

|A|=n 



•sa(1,9, 



+ g + 



+ 5" 



1-9 
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and hence 

(94) q^-^nR„iq, q-') = {I + q + ■ ■ ■ + g")""!. 
In particular, setting q = 1, we have 

(95) dimi?„ = (n + 1)"-^ 

The specialization at t = 1 is most conveniently expressed combinatorially, in 
terms of parking functions. A function / : {1, ... , n} ^ {1, ... , n} is called a parking 
function if |/~^({1, . . . , A;})| > k, for all 1 < A; < n. To understand the name, picture 
a one-way street with n parking spaces numbered 1 through n. Suppose that n cars 
arrive in succession, each with a preferred parking space given by f{i) for the i-th 
car. Each driver proceeds directly to his or her preferred space and parks there, or 
in the next available space, if the desired space is already taken. The necessary and 
sufficient condition for everyone to park without being forced to the end of the street 
is that / is a parking function. The weight of / is the quantity w{f) = Y17=i /(O 
It measures the quantity of frustration experienced by the drivers in having to pass 
up occupied parking spaces. The symmetric group acts on the set PF„ of parking 
functions by permuting the cars (that is, the domain of /) and this action preserves 
the weight. Let CPF„ = ®^CPF„ (i be the permutation representation on parking 
functions, graded by weight, i.e., PF^^^^ = {/ € PF„ : w{f) = d}. 

Proposition 3.13. For t = 1, we have 

(96) ^ii„(z;g,l) = ^g'^(/.char(e0CPF„,d), 

d 

where e is the sign representation. In other words, Rn and e(8>CPF„ are isomorphic 
as singly graded Sn-modules when we consider only the y-degree in Rn and ignore 
the x-degree. 

Since it is known that | PF„ | = (n+l)"~^, we again recover the dimension formula 
(pSD. Of particular interest is the subspace R^ of S'n-alternating coinvariants, whose 
Hilbert series is given by 

(97) nR^Jq,t) = {en{z),J^R,,{z;q,t)). 

We can expand this by substituting into (|90| ) the known identity 

(98) {en{z),H^{z;q,t)) = K^in),,{q,t) = t<>^\<>''\ 
obtaining the following result. 

Corollary 3.14. The Hilbert series of the Sn- alternating diagonal coinvariants is 
given by 



def ^ U,.^,, Jl -t'^+^(^)q'''('=))(l -t-^('=)q^+'='(^))' 
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The quantity Cn{q,t), studied in 12|, is called the q,t-Catalan polynomial. 



From either Proposition |3.12| or 3.12, we see that Cn{q,t) is a g, t-analog of the 
Catalan number 

(100) c„(i,r 



n + 1 \ n 

By the corollary above, we have Cn{q,t) £ f^[q,t]. Recently, Garsia and Haglund 
also proved this by establishing the following combinatorial interpretation. 

Proposition 3.15 ([^). Let Dn be the set of non-negative integer sequences 
(ei, 62, . . . , en) € N" satisfying ei = and e^+i < + 1 for all k. Put \e\ = J2i 
and let i{e) be the number of index pairs i < j such that ej = Ci or ej = Ci — l. Then 

(101) Cn{q,t)= ^ t)'\q^('\ 

We remark that (p58|) has a direct geometric interpretation. The bundle P is a 



quotient of P®" (see \\L4 , Section 3.7]), so we have an equivariant isomorphism of 
line bundles 

(102) P(ln) = P^ ^ A"P ^ 0(1). 

Hence K(^in^^^{q,t), which is the character of the fiber P(^in^{I^) = A"P(/^), is 
equal to Yl(^r s)ed{fi) ^'^1^ ~ t^^^^g"^'^'-'. The notation 0(1) here refers to the very am- 
ple line bundle coming from the projective embedding of Hn over S^C^ constructed 
in |l|, Proposition 2.6]. The identity A"P = 0(1) is Proposition 2.12]. See also 



Proposition 5.4, below. 



Other character formulas. The ring R{n,l) and its quotient R(n,l)/mR{n,l) 
have Si actions permuting the coordinates ai, 6i, . . . ,ai,bi, and commuting with the 
Sn action. Under our identification of these rings with the spaces of global sections 
H^{Hn,P ® B'^'-) and H^{Zn,P ® B®^), the Si action corresponds to permutation 
of the tensor factors in B®K 

Recall that the Schur functor S^ for v a partition of / is defined by 

(103) S^iW) = {W'^^)u = Hom'^"(y^, W®^). 

It makes sense as a functor on vector spaces and also on vector bundles. The 
following classical result of Schur |23] can be viewed as a formulation of Schur- Weyl 



duality. 

Proposition 3.16. // a G End(VF) has eigenvalues ti, . . . ,td, then the trace of 
S'^{a) € EndS"'(Ty) is given by the Schur function 

(104) s^iti,... ,td). 

Corollary 3.17. The Hilbert series of S'^{B{I^)) is given by 

(105) Hs^^^B(i,)) = Su[BM^t)] 
in the notation of 
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Proceeding as in the derivation of Theorems \i.5\ and 3. IC , one obtains the fohowing 
refinement, which takes account of the Si action. 

Theorem 3.18. The Frobenius series of R{n^l)y = Hom.^^ {V^ ,R{n, I)) is given by 



(106) 



n 



Setting S{n,l,i') = {R{n,l)/mR{n,l))i,, its Frobenius series is given by 

(1 -q){l- t)U^{q, t)B^{q, t)su[B^{q, t)]H^{z; q, t) 



(107) Ts(n,i,u){z;Q,t) = ^ 



\li\=n 



nxe<i(M)(l - ti+'(^')g-«W)(l - t'l(.x)qi+a{x)^ 



It is convenient to express these identities with the aid of operators Aj defined 
for any symmetric function / by 



(108) 



AfHf,{z;q,t) = f[B^{q,t)]H{z;q,t) 



In this notation, the operator A in (^) is Ag^ , and V in (pi]) is the operator which 
coincides with Ag^ in degree n, for each n. From the expressions for the / = 
cases of (106) and ( 107 ) in Lemma 3^ and Proposition we get the following 
corollary. 



Corollary 3.19. The two Frobenius series in ( |106| ) and ( [L07D may be simply ex- 
pressed as 



R{n,l), 



Xz;q,t) 



^shn 



z 



(109) 

(110) ^sin,i,u){z;q,t) = As^Ve„(z) = Ae„s^e„(z). 

In particular, the expression on the right-hand side is a q, t-Schur positive formal 



power series in ( |109|) and polynomial in (110). 

The operators A^^ were studied in where we made the following conjecture. 

Conjecture 3.20. The quantity Ag^Cniz) is a q,t-Schur positive polynomial for all 
V and n. 



This statement is stronger than the positivity of the expression in ( |110| ), because 
Aj is linear in /, and enSy is a positive linear combination of Schur functions. 



Proposition 3.21. We have 
(111) xJ'o, 



P*(^S''(B) — ^s^en{z). 



'(B) 



Proof. Equation (|110| ) gives x^o 

factor V, we should divide the numerator in (|107|) by t"'^^^ q""^^' K By the remarks 



As,^Ve„(2). To remove the extra 



following ( |102| ), this is achieved if we replace P with 0{—l) (Si P- The latter is 
isomorphic to the dual bundle P* eq. (45)]. □ 



From this we see that As^en{z) is at least a polynomial and that Conjecture 3.20 



would be a consequence of the following strengthening of Theorems 2.1 and |2.2| 



VANISHING THEOREMS AND CHARACTER FORMULAS 



23 



Conjecture 3.22. We have W{Hn,P* ® B'^'-) = for all i > 0, and hence also 
H'{Zn, P* (E> -B^O = for all i > 0. 

Note that the "hence also" part follows precisely as in the derivation of Theo- 
rem 2^ from Theorem 2A . The identification of the spaces of global sections seems 
rather difficult, and will not be addressed here. 



4. The operator conjecture 

In we proved the following proposition and conjectured that the theorem 
stated below it holds. The theorem was called the operator conjecture in [11 1. 



Proposition 4.1. The space DH„ of diagonal harmonics defined in ( pSD is closed 
under the action of the polarization operators 

n 

(112) Ek = Y,y^^xt k>0. 



Theorem 4.2. The Vandermonde determinant A(x) generates DH„ as a module 
for the algebra of operators C[dxi, . . . , dxn,Ei, . . . , En-i]. 

Note that the operators dxj and E'fc all commute, and that we need not go past 
En-i, as £'fcA(x) = for k > n. We will prove the theorem using the isomorphism 

(113) ^i:Rn^H\Zn,P) 

given by the case / = of Theorem |2.2| , where i?„ is the ring of diagonal coinvariants. 
The first step is to recast Theorem [4.2| in ideal-theoretic terms. There is a symmetric 
inner product (•, •) on C[x, y] defined by 

(114) (/,g) = 5(ax,9y)/(x,y)|,_y^o. 

The set of all monomials x'^y'^ is an orthogonal basis, with (x'^y'^, x'^y'^) = 
\Yi=i{hi)\{ki)\. In particular, this verifies that (•,•) is in fact symmetric. The in- 
ner product is compatible with the grading and non-degenerate. Since C[x, y]^ is 
finite-dimensional in each degree d, we have J^"*" = / for any homogeneous sub- 



space / C C[x, y]. One sees easily from (114) that the operator dxj is adjoint to 



multiplication by Xj, and likewise for yj. A polynomial / is orthogonal to an ideal 
(51, • • • ,9k) if and only if 

(115) p(5x,5y)5i(9x,9y)/(x,y)|,y^o = 

for all i and all p G C[x, y]. By Taylor's theorem, this is equivalent to 
gi{dx,dy)f{x,y) = for all i. Setting 

(116) / = mC[x,y], 



we therefore see that DH„ = / , or / = DII„ . The following version of Theorem 4.2 
in one set of variables is classical. 
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Proposition 4.3 (||2^). Let Iq C C[x] be the ideal generated by the homogeneous 
maximal ideal in Cfx]"^", or equivalently by the elementary symmetric functions 
ei(x), . . . ,en(x), so that Iq is the space of harmonics for the usual action of Sn on 
C". Then the Vandermonde determinant A(x) generates Iq as a C[d'K]-module. 

Returning to the diagonal situation, set 

(117) OP„ = C[ax,^i,... ,S„_i]A(x). 
We have 0P„ C DH„, and hence 

(118) / C OP;^, 
and we are to prove that equality holds here. 
Proposition 4.4. We have /(x,y) G OP^ if and only if 

(119) /(x,(Aa(x)) G (ei(x),... ,e„(x)), 

identically in X, where (pxi^) = ^n-iz^~^ + • • • + Aiz is the polynomial of degree 
n — 1 in one variable with zero constant term and generic coefficients. 

Proof. Since the adjoint of dxj is Xj, and the adjoint of is = Ylii^^^Vi^ it 
follows that we have / G OV^ if and only if 

(120) A(x)±c[x,i?i*,... 

The formal series exp(A„_i-E*_^ + - • •+Ai-EJ) may be viewed as a generating function 
in the indeterminates for all monomials in the operators E^. Condition (120) is 
then equivalent to 

(121) exp(E, XkEDf C (C[9x]A(x))^ 

holding identically in A. This last condition depends only on the y-degree zero part 
of exp(^^ XkE^)f, so from Proposition O we see that it is in turn equivalent to 

(122) (exp(EfeAfcS^)/)Iy^o G (ei(x),... ,e„(x)). 

By Taylor's theorem, exp(Afc£'^)/ is equal to the result of substituting yj + A^x^ for 
yj in /, for all j. Hence (exp(E^ Afc£^^)/)|yH^o = /(x, 0a(x)), and the proposition 
is proved. □ 



Theorem 4.2 is a corollary to the preceding proposition and the next. 

Proposition 4.5. If f £ C[x, y] satisfies /(x, (/)a(x)) G (ei(x),... ,e„(x)), with cpx 
as in Proposition 4_^, then /(x, y) G mC[x, y], where m = C[x, y]!^". 

Proof. Using Theorem it suffices to show that the global section ^/(x, y) G 
H°{Hn,P) restricts to zero on Zn- Equivalently, we are to show that the function 
/(x,y) on Xn belongs to the ideal of the scheme-theoretic preimage p~^{Zn). 

Let Ux ^ Hn be the open set consisting of ideals / such that x generates the 
tautological fiber B{I) = C[x,y]/I as a C-algebra, that is, 

(123) Ucc = {I e Hn-. {l,x,... , x"-^} is a basis of B{I)}. 
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As shown in |14, Section 3.6], Ux is an affine cell with coordinates ei,... ,e„, 
7o, . . . ,7n-i such that the equations of the universal family over Ux are given in 
terms of these and the coordinates x, y on by 

„n-l 



(124) 



y 



- eix 

In-lX 



+ 

n-l 



••• + (-l)'^e„ = 
H h 712; + 70- 



The preimage U'x ■ 
xi,. . . ,Xn,'yo, ■■■ ,7- 



P~^{Ux) of Ux in Xn is an affine cell with coordinates 
The morphism p: Xn Hn is given on the coordinate 
level by the identification of Cj with the i-th elementary symmetric function ej(x). 
Each coordinate pair Xj , yj on Xn satisfies equations (|124D , so the coordinates 
yj are given in terms of x,7 by yj = (f)^{xj)^ where (p-yiz) is the polynomial 
7n_iz"'~^ + • ■ • + 7i2; + 7o with coefficients 7. 

The zero fiber Z„ is irreducible Q, so [4 PI Z„ is dense in Z„, and it suffices to 
check that the section represented by / is zero there. In terms of the coordinates e, 7 
on Ux, the ideal of Ux H Z„ is (70, e), so the coordinate ring of the scheme-theoretic 
preimage U'x Ci p~^ (Zn) is 

(125) C[x,7i,... ,7„_i]/(ei(x),... ,e„(x)). 

In terms of the coordinates x, 7, the given function /(x, y) becomes f{x,(p^{x)), 
which belongs to (ei(x), . . . , e,i(x)) by hypothesis. □ 



5. Proof of the main theorem 



We will prove Theorem 2A by combining two results from — the isomorphism 
C^^Z/S'n = Hn and the theorem that R{n, I) is a free C[y]-module — with the theorem 
of Bridgeland, King and Reid mentioned in the introduction. We begin by reviewing 
these results. 

Let V = be a complex vector space and G a finite subgroup of SL{V). As in 
Section |2|, we have a diagram 

/ 



(126) 



X 



V//G 



V 



V/G, 



whose special case for V = C^", G = S'„ is (||). Let D{V//G) be the derived category 
of complexes of sheaves of Oy //^-modules with bounded, coherent cohomology, and 
D'^{V) the derived category of complexes of G-equivariant sheaves of Oy-modules, 



again with bounded, coherent cohomology. 
functor 



(127) 

by the formula 
(128) 



Bridgeland, King and Reid define a 
D{V//G) D^{V) 



Note that p is fiat, so we can write p* instead of Lp* here. 
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Theorem 5.1 (0]). Suppose that the Chow morphism V//G V/G satisfies the 
following smallness criterion: for every d, the locus of points x ^V/G such that 
di\m.a~^{x) > d has codimension at least 2d — 1. Then 

(1) V//G is a crepant resolution of singularities of V/G, i.e., it is non-singular 
and its canonical line bundle is trivial, and 

(2) the functor $ is an equivalence of categories. 

We apply the theorem with V = C^" and G = Sn- Note that 5„, acting diagonahy, 
is a subgroup of SL(C2"). It is known |l| that cjh„ ^ O^^, so C^"//^^ ^ 
is a crepant resolution of C'^'^/Sn = S^C'^. Moreover, the smallness criterion in 



Theorem 5.1 holds. This follows either from the description of the fibers of the 



Chow morphism due to Briangon or from the observation in Q that, conversely 



to Theorem |5.1| , the criterion holds whenever G preserves a symplectic form on V 
and V//G is a crepant resolution. We identify Z)'^"(C^") with the derived category 
of bounded complexes of finitely-generated ^^-equivariant C[x, y]-modules. The 
functor is thereby identified with RTx„. Since p is finite and therefore affine, 
and P = p^Ox„, the functor RTx„ o p* is naturally isomorphic to RTh„{P 

Corollary 5.2. The functor $ = RT(P (8) — ) is an equivalence of categories 
D{Hn) i:)^"(C2"). 

Using this we can reformulate our main theorem. 
Proposition 5.3. Theorem 2.1 is equivalent to the identity in D^" 

(129) ^B'^^ ^ R{n,l), 

where the isomorphism is given by the map R{n, I) <^B^^ obtained by composing 
the canonical natural transformation T — s- RT with the homomorphism ^ in ([l8|). 

We will prove identity ( |129D , and thus Theorem |2.1| , by using the inverse 
Bridgeland-King-Reid functor ^ : D^"{<C?^) — D{Hn), which also has a simple 
description in our case. In general, as observed in Q, the inverse functor ^ can be 
calculated using Grothendieck duality as the right adjoint of given by the formula 

(130) ^ = {p,{LOx^Lf*-)f. 
To simplify this, we use the following result from [p!^]. 

Proposition 5.4. The line bundle 0{1) = A"'B is the Serre twisting sheaf induced 
by a natural embedding of Hn as a scheme projective over S'^'C? . Writing 0{1) 
also for its pullback to Xn, we have that Xn is Gorenstein with canonical sheaf 
^x„-0(-l). 

We need an extra bit of information not contained in the proposition. There are 
two possible equivariant 5„ actions on Ox„(l): the trivial action coming from the 
definition of Ox„{^) as /9*0_h-„(1), or its twist by the sign character of Sn- The 
latter action is the correct one, in the sense that the isomorphism ooxn — £*(— 1) is 
5„-equivariant for this action, as can be seen from the proof in [|l4|. Taking this 
into account, and using the fact that Ox„ (— 1) is pulled back from Hn, we have the 
following description of the inverse functor. 
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Proposition 5.5. The inverse of the functor <I> in Corollary 5.i is given by 
(131) ^' = 0(-l)(»(p*oL/*)^ 

Here {—Y denotes the functor of Sn- alternants, i.e., A" = Hom'^"(e, ^), where e is 
the sign representation. 



Now we recall the algebraic result that was the key technical tool in |14|. 



Theorem 5.6. The polygraph coordinate ring R(n,l) is a free Clyj-module. 

We need to strengthen this in two ways. Any automorphism of induces an 
automorphism of C^"+^', and the corresponding automorphism of C[x, y, a, b] leaves 
invariant the defining ideal I(n, /) of Z{n, I). In particular, this is so for translations 
in the j;-direction, which also leave invariant the ideal (y) and hence I{n,l) + (y). 
This implies that any of the coordinates Xj, is a non-zero-divisor in R{n,l)/{y), 
yielding the following two corollaries. 

Corollary 5.7. The coordinate ring R{n,l) is a free C[xi, y]-module. 

Corollary 5.8. The coordinate ring R{n, I) has a free resolution of length n — 1 as 
a C[x, y]-module. 

As in ll^, Definition 4.1.1], the polygraph Z{n, I) is the union of linear subspaces 
Wf C c2'^+2' defined by 

(132) Wf = ViIf), If = {ai-Xf^i),b,-yf^iy.l<i<l) 

for all functions / : {1, ... ,1} ^ {1, . . . , n}. The polygraph ring can be defined with 
any ground ring S in place of C as 

(133) ii(n,/) = 5[x,y,a,b]//(n,0, Iin,l) = []lf, 

f 

with //as above. Theorem ^.6| holds in this more general setting |14, Theorem 4.3]. 



If 9 is an automorphism of S[x, y\ as an S'-algebra, then the automorphism ^"^("+0 
of 5[x, y,a, b] = £'[3;, y]'^^"^'^ leaves I{n,l) invariant, inducing an automorphism of 
R{n,l). Hence we have the following corollary. 

Corollary 5.9. Let S he a C-algebra and let y' denote the image of y under some 
automorphism of S[x, y] as an S -algebra. Then S (^c R{n, I) is a free S[y[, ... ,y'n\- 
module. 

In addition to the results on polygraphs we need the following local structure 
theorem for X„. It allows us to assume by induction on n that a desired geometric 
result holds locally over the open locus consisting of points / € Hn such that V{I) 
is not concentrated at a single point of C^. 

Proposition 5.10. Let Uk ^ be the open set consisting of points {I, Pi, . . . ,Pn) 
for which {Pi, ... ,Pk} and {Pk+i, ■ ■ ■ , -fn} are disjoint. Then Uk is isomorphic to 
an open set in x More precisely, the morphism f : C^" restricted to 

Uk corresponds to the restriction of fk x fn-k'- Xk x Xn-k C^'^ x C^^"^'^) = C^"". 
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The puUback = FnX Xn / Hn of the universal family to Xn decomposes over Ut 
as the disjoint union = F'j^ x Xn-k U X^ x F'^^^ of the pullbacks of the universal 
families from Hk and Hn~k- Hence the tautological sheaf p*B decomposes as p*B = 
VkPk^k ffi r]n-kPn-k^n-k, where rjk and rj^-k are the projections of Xk x X^-k on 
the factors. 

The final piece of our puzzle will be supplied by a fundamental result of commu- 
tative algebra known as the new intersection theorem. 

Theorem 5.11 0, H). Let Q ^ Cn ^ ■ ■ ■ ^ Ci ^ Cq ^ Q he a hounded 
complex of locally free coherent sheaves on a Noetherian scheme X. Denote hy 
Supp(C) the union of the supports of the homology sheaves Hi{C.). Then every 
component of Supp(C.) has codimension at most n in X . In particular, if C. is 
exact on an open set U Q X whose complement has codimension exceeding n, then 
C. is exact. 



Proof of Theorem 2.1. By Proposition |5.3| , we have a map 

(134) R{n,l)^^B'^^ 

in the derived category D^"{<C?^), and it suffices to show that it is an isomorphism. 
Applying the inverse functor ^' yields a map 

(135) ^R{n,l)^B'^^ 

in D{Hn), and we can equally well show that this is an isomorphism. Let C be the 
third vertex of a distinguished triangle 

(136) C[-l] ^Rin, I) B®^ C. 

We are to show that C = 0. 

We may compute ^i?(n, I) as follows. By Corollary the C[x, y]-algebra i?(n, /) 
has a free resolution of length n — 1. We can assume that the resolution is Sn- 
equivariant, for instance by taking a graded minimal free resolution. In derived 
category terminology, we have an S'n-equivariant complex of free C[x, y]-modules 

(137) A. = ^ ^ An-i ^ yli ^ ^0 ^ ^ • • • 



quasi-isomorphic to R{n,l). Using the formula for ^' from Proposition |5.5| , we have 
^R{n,l) = 0{—l)^{p^f*A.Y. Moreover, since p is flat, and since the functor 
{—Y is a direct summand of the identity functor, 0{—l) ^ {p^f*A.Y is a complex 
of locally free sheaves. Since B® is a sheaf, the map ^'i?(n,/) ^ B®^ in (|135|) 
is represented by an honest homomorphism of complexes, and not merely by a 
quasi-isomorphism. The object C is represented by the mapping cone of this homo- 
morphism, namely, the complex of locally free sheaves 

(138) O^Cn^ > C2 ^ Ci ^ B®^ ^ 0, 

where Ci = 0{—l) ^ {p^.f*Ai-iY- We are to prove that this complex is exact. 

Let U C Hn be the open set of points / such that V{I) contains at least two 
distinct points of C^. Let Uk be the open subset in Xn on which {Pi, . . . , Pk} is 
disjoint from {Pk^i, . . . ,Pn}- Clearly the open set p~^iU) C Xn is the union of 
open sets conjugate by some permutation w G Sn to Uk for some < k < n. On 
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Uk, the decomposition of the tautological sheaf p*B from Proposition 5.10| induces 
a decomposition of p*B® direct sum 

(139) p*B^' - ■ ivlplBkf' ® {v:-kP:^kBn^kr-'- 

Let R{n,l)^ be the sheaf of Oc^" modules corresponding to the C[x, y]-module 
R{n,l). We partition the set {1,... ,n} into two subsets 5i = {1,... ,k} and 
'S'2 = {A: + 1, . . . , n}, and define a: {1, . . . , n} — > {1, 2} to be the function mapping 
the elements of Si to i. Let U'f, be the open subset consisting of points (Pi, . . . , Pn) € 
C^" satisfying the same condition that defines Uk, namely that {Pi,... ,Pk} and 
{Pfc+i, . . . , Pn} are disjoint. Over C/^, components Wf, Wg of the polygraph Z{n, I) 
are disjoint if a o / ^ a o g. Hence Z{n, I) decomposes over C/^ as a union of 2' 
disjoint closed subschemes Zh, indexed by functions h : {1,... ,/} {1,2}, where 
Zh is the union of the components Wj for which a o f = h. Each subscheme Z^ is 
isomorphic over U^. to Z(k,j) x Z{n — k,l — j), where j = \h~^{{l})\. The number 
of Zh that occur for a given value of j is (^■). This decomposition of Z{n, I) gives a 
direct sum decomposition of R{n, l)^ on as 

(140) R^n,ir^^(^YR{k,jr^R{n-k,l-jr. 

j=0 

The decompositions ( |139D and ( |14[1| ) are compatible with the map R{n,l) — s- 
H^{Xn, p* B®^) in ([1^). More precisely, they are compatible with the restriction to 
U'j^ of the induced sheaf homomorphism ip^ : R{n, l)^ f^,p*B^K 

Now assume by induction that Theorem |2.1| holds for smaller values of n, the 
base case n = 1 being trivial. The preceding remarks then show that the map 
R{n, I) —>■ $P®' in (|134| ) restricts to an isomorphism on the open set U' C C^" of 
points (Pi, ... , Pn) with Pi, . . . ,Pn not all equal. The functors ^ and "if are defined 
locally with respect to S"'C , so we conclude that the map ^R{n,l) B^^ in (|T35|) 
is an isomorphism on U, and hence the complex C in (|13^ ) is exact on U. The 
complement of U in is isomorphic to x Z„, so it has dimension n + 1 and 



codimension n — 1. Before applying Theorem 5.11, we first need to enlarge U to an 
open set whose complement has codimension n + 1. The desired open set will be 
U U Ux U Uy, where Ux is as in ( |123| ) , and Uy is defined in the obvious analogous 
way. Its complement is isomorphic to x (Z„ \ (Ux U Uy)), which has codimension 
n + 1 by the following lemma. 

Lemma 5.12. The complement Zn \ {Ux Li Uy) of Ux D Uy in the zero fiber has 
dimension n — 3. 

Proof. Let V = Zn\ {Ux U Uy). Interpreting dimF < to mean that V is empty, 
the lemma holds trivially for n = 1, so we can assume n > 2. We consider the 
decomposition of Z„ into affine cells as in and show that each cell intersects 

V in a locus of dimension at most n — 3. There is one open cell, of dimension 
n — 1. This cell is actually Ux D Zn, so it is disjoint from V. There is also one 
cell of dimension n — 2. It has non-empty intersection with Uy, so its intersection 
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with V has dimension at most n — 3. In fact this intersection has dimension exactly 
n — 3, since the complement of Uy is the zero locus of a section of the line bundle 
A"i3 = 0(1). All remaining cells have dimension less than or equal to n — 3. □ 



We digress briefly to point out the geometric meaning of this lemma. For I in 
the zero fiber, the fiber B{I) is an Artin local C-algebra with maximal ideal 
The point / belongs to Ux U Uy if and only if the maximal ideal is principal, that 
is, B{I) has embedding dimension one, or equivalently, the corresponding closed 
subscheme V{I) is a subscheme of some smooth curve through the origin in C^. In 
this case I is said to be curvilinear. The lemma says that the non-curvilinear locus 
has codimension two in the zero fiber. 

The proof of Theorem is now completed by the following lemma and its 
symmetric partner with Uy in place of Ux- 

Lemma 5.13. The map '^R{n,l) — > B^^ restricts to an isomorphism on Ux- 

Proof- Recall the description in the proof of Proposition of the coordinates on Ux 
and its preimage U!^ = p~^{Ux) in X„. The coordinates on C/^ are x,7, with yj equal 
to (j)-f{xj), where </>'y(2) = 7„_iz"'~^ + • • • + 712; + 70. The coordinates on Ux are e,7, 
where = ej(x) is the i-ih elementary symmetric function, so C[e,7] = C[x, 7]'^". 
We have a trivial isomorphism 

(141) C[x,7] ^ C[x,y,7]/(yj - <l)^{xj): 1 < j < n) 

which is nonetheless useful because it describes C[x,7] as a C[x, y]-module. Since 
C[x, 7] and C[x, y, 7] are polynomial rings of dimension 2n and 3n, respectively, the 
ideal in ( |141| ) is a complete intersection ideal. Hence the Koszul complex K.[y — 
(/)^(x)) over C[x,y,7] is a free resolution of C[x, 7] as a C[x, y, 7]-module, and 
therefore as a C[x, y]-module. 

The restriction of Lf*R{n, I) to the affine open set U!^ is the complex of sheaves 

L 

associated to the complex of modules C[x,7] ® R{n,l). This can be computed 

C[x,y] 

by tensoring R{n,l) with the above free resolution of C[x,7], and the result is 
the Koszul complex ^^.(y — (^^{x)) over C[7] CSc R{n,l)- It follows from Corollary 



5.9 that this Koszul complex is a free resolution of C[7] 0c R{n, l)/{y — </>^(x)). In 
other words, on U'x we have Lf*R{n, I) = f*R{n, I), and we have a description of this 
object as the sheaf associated to the C[x, 7]-algebra C[7] <0c R{n,l)/{Y — It 
follows that 'iiR{n,l) = 0{—l) {p^,Lf*R{n,l)Y is described on Ux as the sheaf 
associated to the S^-alternating part of this algebra, regarded as a module over 
C[e,7] = C[x,7]^". 

The equations ( |124| ) of the universal family give us the description of the tauto- 
logical bundle B as a. sheaf of algebras on Ux, from which we can get a description 
of B®K To make the variable names match the ones in R{n,l), we should replace 
X, y with variables Oj, bi standing for the generators of the i-th tensor factor in B^K 
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In this notation, is the sheaf associated to the C[e, 7] -algebra 

I n 

(142) C[en,^M/^{b^-Mai),ll 

i=i j=i 

Note that the products 11^=1 ~ ^j) written here really only depend on a and the 
elementary symmetric functions ej = ej(x). 

The map ^R{n, I) —)■ B®^ is now expressed in local coordinates as a homomor- 
phism from 

(143) (C[7]®ci?(n,/)/(y-<^^(x)))^ 

to the algebra in ( |142D . The algebra €[7] ®c R{'n,l)/{y — </'7(x)) is generated by 
the variables x,7,a, b, all of which are S^-invariant except x. It follows that all 
its S'n- alternating elements are multiples of the Vandermonde determinant A(x) 
by polynomials in 7,a, b and the elementary symmetric functions ei(x). Written 
out explicitly, the homomorphism in question sends an element A(x)p(e, 7, a, b) to 
p(e,7, a, b). The division by A(x) here reflects the presence of the factor 0{—\) 
in the formula for ^R{n,l). The space of global sections of 0(1) on X„ can be 
identified with the ideal J C C[x, y] generated by C[x, y]*^, in such a way that A(x) 
represents the essentially unique section which vanishes nowhere on Ux- 

Let us denote the above-described homomorphism by ^. Since the algebra in 
( |142| ) is generated by the variables e, 7, a, b, it is clear that ^ is surjective. The 
injectivity of ^ amounts to saying that the expressions bi — 4>'y{ai) and 11^=1 ("^i ~ ^i) 
are annihilated by A(x) in C[7] ®£. R{n,l)/{y — 0-y(x)). This condition is clearly 
necessary, and it is sufficient since it makes multiplication by A(x) a well-defined 
left inverse to ^. The products 11^=1 ('^i ~ ^j) ^^^^ R{n,l) and thus present 
no difficulty. The expressions bi — (p-yiai) are more subtle, as they do not vanish in 
C[7] ®ci?(n,/)/(y-</'7(x)). 

For xi, . . . ,Xn distinct, the Lagrange interpolation problem 

n-1 

(144) yj = Y,Pkx';, l<j<n, 

k=0 

is solved by a formula giving the coefficients (3^ as rational functions of the form 
fik = Afc(x, y)/A(x), where A^ is a certain determinant involving the variables x, 
y. Multiplying through by A(x) yields the identity of polynomials 

n-1 

(145) A(x) = y)4' 1 < i < ^• 

On each component Wf of Z{n,l) we have Oj = Xjj-j), bi = Vf^i), and therefore 

n— 1 

(146) 6,A(x) = ^Afc(x,y)af, l<i<l. 

Since these equations hold on every component of Z(n,l), they hold identically in 
R{n, I). Similarly, for arbitrary values of the parameters 7, we may substitute 
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for y in (|145| ) and then let xj = a^, to obtain the identity 

n-l 

(147) Mai)A{^) = Afc(x, (A^(x))af , l<i<l, 

k=0 

valid when is equal to any of the xj. Again this holds on every component of 
Z{n,l) and hence as an identity in R{n,l). Subtracting ( |147D from ( |146| ), we see 
that A(x) annihilates bi — (j)^{ai) in ®£ R{n,l)/{y — (p^(x)), which was the only 
thing left to prove. □ 
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